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Abstract. We give an enumeration of all positive definite primitive Z-lattices 
in dimension > 3 whose genus consists of a single equivalence class. This is 
achieved by using bounds obtained from the Smith-Minkowski-Siegel mass 
formula to computationally construct the square-free determinant lattices with 
this property, and then repeatedly calculating pre-images under a mapping first 
introduced by G. L. Watson in |13j . 

We hereby complete the classification of single-class genera in dimensions 4 and 
5 and correct some mistakes in Watson's classifications in other dimensions. A 
list of all single-class primitive Z-lattices has been compiled and incorporated 
into the Catalogue of Lattices [S] . 



1. Statement of results 

This article gives an algorithm for finding, up to equivalence, all primitive pos- 
itive definite Z-lattices with class- number f in dimension > 3. Computation on 
genera of lattices is performed by means of a set of separating local invariants (a 
genus symbol) developed by Conway and Sloane ((4j Chapter 15]). A mass for- 
mula, stated by the same authors in [5] but dating back to contributions by Smith 
(1867), Minkowski (1885) and Siegel (1935) provides effective bounds to the 
number of local invariants that need to be taken into account, thus making the 
enumeration computationally feasible. 

1.1. Single-class lattices in dimension > 3. There has been extensive research 
on single-class lattices. G. L. Watson (1909-1988) proved in [13] that single-class 
Z-lattices cannot exist in dimension n > 10 and, in a tremendous effort, tried to 
compile complete lists of single-class lattices in dimensions 3-10 using only ele- 
mentary number theory ([TS1 HH HZl HH1 [2H 1221 ED [20]). While he succeeded in 
classifying most of these lattices, he found the case of dimension 4 and 5 to be 
exceedingly difficult and classified only a subset of the single-class lattices. In the 
remaining dimensions, aside from having missed some lattices in dimensions 3 and 
6, Watson's results turn out to be largely correct. 

In this work, all of the lattices missing from his classification have been found 
for what we believe is the first time. Partial improvements have been published 
before, notably for the three-dimensional case in a publication by Jagy et al., [7], 
whose results agree with our computation. Another such improvement concerns the 
subset of single-class Z-lattices in dimensions 3-10 which correspond to a maximal 
primitive quadratic form - this has been enumerated by HANKE in [5]. Again, these 
results agree with ours. 

1.2. The two-dimensional case. G. L. Watson found the case of dimension 2 
to be intractable, but these lattices can (and in fact have been) classified by capi- 
talizing on a connection to class groups of imaginary quadratic number fields. This 
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classification is proven complete only under the assumption that the Generalized 
Riemann Hypothesis (GRH) holds, in which case the discriminant of a single-class 
primitive 2-dimensional lattice is bounded by 1.4xl0 6 , cf. [TJ Corollary 3]. If GRH 
does not hold, a small number of further single-class lattices with yet unknown 
discriminant may exist. 

A classification of the discriminants occuring in the two-dimensional case if GRH 
holds can be found in |12) . For completeness's sake, we have applied our algorithms 
to the reduced binary quadratic forms corresponding to square-free discriminants 
computed by Voight, thus producing the complete (barring a refutation of GRH) 
list of single-class primitive lattices in dimension 2. 

The algorithms presented in this article could produce an independent classifica- 
tion if there were an effective lower bound to the class-number h(A) of an imaginary 
quadratic field of discriminant A. The best currently known bound that does not 
assume GRH (due to Zagier 1983/Oesterle 1984) grows in log(|A|), but growth 
in at least \/]A] is needed for bounding the mass of a 2-dimensional single-class 
lattice. 

1.3. Results. Our main result, the complete list of single-class primitive Z-genera 
in dimensions 1-10 and Gram matrices of their representatives, has been incorpo- 
rated into the Catalogue of Lattices [8]. Tables containing only the genera, and 
only in dimension > 4, can be found in the appendix. 

An additional contribution of this work is a number of essential algorithms for 
computation on genera of Z-lattices. All of these algorithms have been implemented 
in Magma [2] and are available on request. 

2. Preliminaries 

Basic definitions and lemma. Let R = Z or the completion R = Z p for some 
p G P. By an R-lattice L we mean a tuple (L, where L = (bi, . . . , b n ) is a free 
i?-module of finite rank n G N and (3 : L x L — s- Quot(i?) is a symmetric positive 
definite bilinear form. We call the matrix G := (/3(6j, bj))\<ij< n a Gram matrix of 
L. 

We call a lattice L quadratic-form-maximal if either L is even and the associated 
quadratic form is maximal, or if L is odd and the quadratic form associated to 2L 
is maximal. 

Recall the definition of a genus: two Z-lattices L\, L2 are said to be in the 
same genus if the quadratic lattices Z p (£> Li (i = 1, 2) are isometric for all primes 
pGPU{ — 1}, with the convention that Z_i := K. It is well known that genera are 
finite unions of isometry classes. 

If L is an i?-lattice with Gram matrix G — (gij)i<i,j< n € R nXn , we call L 
primitive if gcd({(7,j : 1 < i,j < n}) — 1. By rescale(L) we mean the unique scaled 
lattice a L := (L, aj3) with the property that Gram( Q L) is integral and primitive. 

By L# = {ax : x G L,a G Quot(i?), j3(ax, L) C R} we mean the dual of a lattice 
L, and for p G P we define a partial dual by L#' p := {x G : px G L}. (Partial) 
dualization is compatible with completion, i.e. Z p ® L#' p — (Z p <g) L)#, and does 
not change a lattice's class number. 

Jordan splitting. We remind the reader of the Jordan splitting of Z p -lattices: a Z- 
lattice L can be p-adically decomposed into an orthogonal sum "L p ®L = (§) ie j d P l Li 
with Li zero-dimensional or unimodular. When L is integral, i ranges over No 
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only. We will call the lattice p-adically square-free whenever, for i > 2, all Li 
have dimension (equivalently, p 2 J( exp(L#/L)), and strongly primitive whenever 
dim(Lo) > \ dim(L) for all p-adic Jordan decompositions. For 2 ^ p G P, the 
Jordan decomposition is unique up to isometry of the components. Much of the 
complication in computations with genera of lattices arises from the fact that a 
Z2-lattice can have many essentially different Jordan decompositions. 

The dimensions of the Li are, however, unique even for p = 2. If a = min{i G 
Z : dim(Li) > 0} and b = maxji G Z : dim(Li) > 0}, then we define the 
Jordan decomposition's length to be len p (L) := b — a + 1, and by Jordan p (i) = 
p a L a © • • • (Bp b Lb we mean that the right side is any p-adic Jordan decomposition 
of Z p (£) L. 

The genus symbol. There have been many descriptions of complete sets of real 
and p-adic invariants of genera of lattices L over Z. We will adopt the notion of a 
genus symbol sym(L) that has been put forth by Conway and Sloane in [H Chap- 
ter 15], because it appears to us to be the most concise in terms of understanding 
and computing the 2-adic invariants. 

We assume basic familiarity with this symbol and only note that sym(L) is a 
formal product of lists of tuples for each prime p dividing 2det(L), with each tuple 
corresponding to a Jordan component p % Li and containing i, dim(Li), det(Lj) mod 
(Z*) 2 and (for p = 2) an invariant taking either a value based on trace(Li) mod 8 
(called the oddity of Li), or the value "II" if Li is an even Z2-lattice. These tuples 
are abbreviated as (p^oddity^' with the subscript present only for p = 2. For 
p 7^ 2, e G {—1, 1} = (Z*)/(Z*) 2 denotes the square-class of det(Lj). For p = 2, 
we write e = — 1 for det(Li) mod 8 G {3,5}, and e = 1 otherwise. The value 
det(Li) G (Ij^/i^) 2 — C*2 x C2 can then be obtained from s and the oddity. 

Whenever a set of local invariants satisfies the existence conditions given in [3J 
Theorem 11], a Z-lattice with these local invariants exists. 

3. SlNGLE-CLASS LATTICES 

A fundamental method used in Watson's classifications is a strategy of descent 
that transforms a primitive integral quadratic form / into another form /' whose 
corresponding Z-lattice has shorter Jordan decomposition at a given p G P. For his 
original definition in terms of quadratic forms, cf. [19l Section 2]. We reformulate 
this strategy for Z-lattices: 

Definition 3.1. For p G P, the Watson mapping Wat p is defined by 

Watp(L) :=LC\pL*. 

Remark 3.2. The following properties of the Wat p mappings justify the term "strat- 
egy of descent": 

(1) The Watp mappings are compatible with isometries and extend to well- 
defined functions on genera of Z-lattices with the property Genus(Wat p (L)) = 
Wat p (Genus(i)). 

In particular, the Wat p do not increase the class-number. 

(2) len p (Wat p (i)) < max{len p (i) — 1,2}. Hence, repeatedly applying Wat p 
decreases the length of a lattice's p-adic Jordan decomposition until a lattice 
L' is reached with the property that rescale(L') is p-adically square- free. 
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Proof. For details on (2), cf. [H (7.4) and (8.4)]. □ 
We will make use of Watson's work one more time by citing the following result: 
Theorem 3.3 ([H]). If L is a single-class Z-lattice, then dim(L) < 10. 

4. Strategy 

Square-free lattices. In dimension n > 3, enumerating single-class square-free 
Z-lattices is much easier than enumerating all single-class Z-lattices. This is due to 
three facts about single-class square-free lattices L: 

(1) there is a bound to the primes p that can possibly divide det(L), cf. TableQ] 

(2) for p\ det(L), the number of possible p-adic invariants is very limited since 
the p-adic symbol is of the form l ±a p ±b with a + b = n (with a few more 
invariants for p = 2). 

(3) if sym(L) is known, it is usually easy to construct a Gram matrix of L. 

In Section 6, we will elaborate on these assertions and outline an enumeration 
algorithm. 

Completing the classification. By reversing the strategy of descent described 
in Remark 13.21 the list of all single-class lattices can be obtained if the single-class 
square-free lattices are known and one manages to construct pre-images of lattices 
under the Wat p mappings. Because Wat^ 1 can easily be computed on genera of 
lattices, this idea turns out to be computationally feasible and will be described in 
more detail in section 7. 

5. The mass formula 

We assume basic familiarity with the Minkowski-Siegel mass formula, which 
relates the mass of a lattice L: 

mass(L) = — - = — - 

[Li]eGenus(L) ^ V ; 

to the local invariants comprising sym(L). By "lattice", we mean a definite Z-lattice. 

Definition 5.1. We say that a lattice L fulfills the mass condition if mass(L) < | 
and — Ktt E N. 

Clearly, if L is a single-class lattice, then L must fulfill the mass condition. 

We will use a modern formulation of the mass formula, put forth by Conway 
and Sloane in [3]. The following paragraph gives a simplified overview of those 
parts of the mass formula which are relevant to our computations: 

Mass calculation and approximation. When all local invariants are trivial, i.e. 
det(L) e Z*, the mass of a lattice in dimension 2 < n € N, and of discriminant 
D = {— l) s det(L) where s := f^-l , is the standard mass: 

std n (D) = 27r-»(" +1 )/ 4 pT (j) (nC( 2 *')J 
f n is odd, an 

cd(s)= n 



In this formula, Cd( s ) = 1 if n. is odd, and otherwise 

1 
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where 



is the Legendre symbol. Finally, mass(i) is obtained from the stan- 
dard mass by multiplying with correction factors at all primes p dividing 2det(L). 
Unlike the standard mass, these depend on its p-adic Jordan decompositions. Let 



Jordan p (i) = Lq © pL\ 



> p k Lk and s, := 



dim(Lj) 
2 



mass(i) = std„(D) • J J 

pGP: p|2det(L) 



0,...,fc. Then 



\ 



m p {L)-2\{(l-p 2 -^) 
s " ' ; 

\ =: std p {L)- 1 ) 



where 



i£Z: dim(Li)^0 




FJ piO-OdimCiOdim^) j (for 2), with 



M p (L i )= 1 -(l + sp-*T 1 f[(l-P 2 - 2i )- 1 - 

1 *=2 

Here, e = if dim(Lj) is odd, and otherwise e € { — 1, 1} depends on the species 
of the orthogonal group Cdim(Li)(p) associated with L,, which can be determined 
from the p-adic invariants of Genus(i). 

The precise description of ra 2 (£), which can differ from m p (L) as stated above by 
certain powers of 2, is slightly more complicated and not relevant to our calculations. 

The algorithm we are going to introduce depends on having a lower bound for 
the standard mass std n (D) in dimension n, independent of the discriminant D. 
This can be obtained as follows: 

Lemma 5.2. Let 1< s e N, D e Z. Then ( D (s) > 

Proof. Let A : N {-1,1}, n (-l)#{pe P: pI"> denote the Liouville function. 
Then 

-i / 1 \ -l 



II - 

2# P eP 



per 



1 



= E 



A(n) 



n=l 



which converges for any s > 1. Multiplying by ((s), and using * for Dirichlet 
convolution: 



cw • E 



A(n) 



E 

n=l 



1 * A(n) 



1 



n=l 



n=l v ' 



□ 



Remark 5.3. For n = 2, similar estimates are much harder to come by. 
which differs from the more commonly used L-series L(1,xd) only by the factor 
for p = 2, is known to converge as long as \D\ ^ 1. By the class number formula, 
L(l, Xd)\/\D\ > irh(D) for square-free D < 0. Yet, as was mentioned in the 
introduction, no "good" bound to the class number h{D) (that is, one that grows at 
least as fast as is known which does not require GRH, and the classification 
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of 2-dimensional single-class lattices under the assumption of GRH is already well- 
known, cf. |12j . 

Corollary 5.4. Whenever n > 2 is even, there is a lower bound s(n) for the standard 
mass of a lattice of even dimension n — 2s, independent of its determinant: 



std„(£>) > s(n) := 2^^^ J- JJ r ( f ) JJ ((2j). 



2=1 x ' 2=1 

For odd n, by definition, std n (£>) does not depend on D at all. 

6. Enumerating single-class square-free lattices 
6.1. Candidate genus symbols. 

Lemma 6.1. Let K and L be square- free primitive lattices in dimension n > 3 whose 
local invariants differ only at a single prime p £ P, where K has trivial invariants 
and L does not (i.e. Jordan p (L) = L @ pLi with dim(L ) > and dim(L!) > 0). 
Let s := R|l . Then mass(L) > a n (p) ■ mass(iT), where 



a n (p) 



C(2s) 
2C(s) 2 V!+P _1 



(^^(l-p- 3 )' 



The factor ^Prf is only present if n is even. 



Proof. Let Jordan p (L) = Lq ©P-^i, s 



dim(L) 
2 



and Sfc := 



Then s > 2, so. Si > 1 and So + Si < s + 1. We have 

S td p (L)<~(l- p - 2 ) 1_S 
and for fc = 0, 1, with the last factor present only if Sfe > 1: 



dim(L fc ) 
2 



fc = 0,1. 



M P (L k ) > I 



1 



Since (1 - p 2 - 2s *)i- s * > 1 for any s k > 1, 

^ = M p (L )M p(il )(VP)— ^ 

Finally, we have m q {L) — m q (K) and std g (L) = std 9 (AT) for all p 7^ q € P. 
Applying Lemma [5.2l and the trivial inequality Cd( s ) < C( s ) to the standard masses, 
we obtain, for n even: 

mass(L) std ra (disc(L)) m p (L) ((2s)m q (L) 



mass(if) std„(disc(X)) std p (L) ~ C(s) 2 std ? (L) ' 
For odd n, the factor £d is not present in the standard mass, so in that case 

mass(L) m q (L) 



mass(i'ir) stdg(i) 



□ 
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Remark 6.2. Changing only one of the local invariants usually violates the existence 
conditions for genera, meaning that the manipulated symbol does not correspond to 
any Z-lattice. The mass formula can be evaluated for invalid genera, so Lemma l6.ll 
can be applied repeatedly to any square-free lattice L, resulting in a lower bound 
to the mass of L in terms of the mass of the n-dimensional standard lattice. 

Obviously, the bound a n (p) from Lemma l6.il is monotonously increasing in both 
n and p. This facilitates the calculation of a maximal prime that can divide det(L) 
for a lattice L that fulfills the mass condition. 

Definition 6.3. For 3 < n e N, let 

B(n) :={2^eP: a n (p) < 1} 
where a n {p) is the lower bound defined in Lemma |6. II Let 

two(n) := min | ' dim(X) = n, L is positive definite j- . 



Let s(n) denote the lower bound to std„(D) obtained from Corollary [5Tj 

Remark 6.4. The values of B(n), 3 < n < 10, are given in Table [TJ 

Remark 6.5. For any lattice L, the factor m2(£)std2(£) 1 in mass(L) depends only 
on the 2-adic invariants of L, and not on the p-valuation of det(L) for p ^ 2. The 
precise definition of m2(L) is of little interest to this article, and we only remark 
that since there is only a finite number of possible 2-adic invariants for L, two(n) 
is well-defined for any 2 < n 6 N. Its values for 3 < n < 10 are given in Table Q] 

Corollary 6.6. Let L be an n-dimensional square-free lattice, with n > 3. Then 
mass(i) > s{n) ■ two(n) ■ IL^eP: p | det(L) a »<»- Let 

maxprime(n) := max |p£P: s(n) ■ j o n (q) I ■ two(n) • a n (p) < — 

[ \qeB(n) J 

Since the mass condition from Definition 15 . II must be satisfied for any single-class 
lattice L, maxprime(n) is the largest prime that can possibly divide det(L) if L is 
square- free and single-class. We give the values of maxprime(n), 3 < n < 10, in 
Tabled] 

Table 1. Upper bound for primes dividing det(L) if L fulfills the 
mass condition 



n 


3 4 5 


6 


7 


8 9 


10 


B(n) 

two(n) 

maxprime(n) 


{3} {3} 
8" 1 24" 1 8- 1 
61 467 73 




72" 1 
283 




16- 1 
139 



272" 1 32" 1 
373 193 




1056" 1 
421 



The knowledge of maxprime(n) for n > 3 allows a generation algorithm for 
single-class square- free genera in dimension n > 3: 
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Algorithm 6.7. Given: Some integer n > 3. 

Output: a list containing every genus symbol of single-class square-free lattices in 
dimension n (and possibly other symbols of non-single-class lattices). 

(1) Enumerate the possible 2-adic invariants T and p-adic (2 / p e P) invari- 
ants Op of square-free lattices in dimension n 

(2) for each 2-adic invariant teT: 

• set symbol:= [[2,t]] and mass := s(n)m2(t)std2(t) _1 

• apply a standard backtracking strategy to determine the sets of p-adic 
local invariants [p, o] (p £ P, o £ p ) that can be appended to symbol 

without violating the mass condition mass-n[p, ] esym boi: P ^2 a n(p) < \- 
We interpret these sets as (global) genus symbols g. 

• for each of the genus symbols g thus obtained, because det(g) is now 
known, the exact value of mass(g) can be calculated. If g fulfills the 
mass condition, output g. 

The correctness of this algorithm follows from Lemma 16.11 This is essentially 
a single-purpose algorithm to be called only once with inputs n = 3, 4, . . . , 10 and 
our implementation produced the candidate list reasonably fast. 

We now need to construct all of the candidate genus symbols as (Gram matrices 
of) lattices, as there is no possibility to decide whether a lattice L is single-class if 
only the genus symbol sym(L) is known. 

6.2. Construction of lattices. The existence theorem (4[ Theorem 11] for genus 
symbols guarantees that one can find a lattice with a given (valid) genus symbol, but 
there is no constructive proof, not even for square-free lattices. Existing databases 
of lattices with small determinant ([BJ, [TU], [§]) contain some, but not all of the 
genera generated in dimensions 3,4 and 5. For higher dimensions, only a small 
number of single-class lattices was found in a database ([8 ) For the lattices which 
were not found, and could not be constructed as diagonal Z-lattices, we used the 
existing lattices databases as seeds for a construction heuristic based on orthogonal 
decomposition. 

Let L denote a candidate single-class lattice, that is, sym(L) is known and fulfils 
the mass condition. 

Remark 6.8. It is obvious that if L = L\ is single-class, then L\ and are 
both single-class. (The converse is, of course, wrong, for we already know that the 
dimension of single-class lattices is bounded.) Given a database of lattices Li in 
dimensions ki < dim(L), it is easy to check whether sym(L) = sym(Li) © sym(K) 
for some lattice K, and to calculate sym(K). 

In particular, whenever all single-class lattices in dimensions ./V < dim(L) are 
known and an orthogonal summand sym(_ftT) of sym(L) has been found, then either 
K is single-class and Gram(i^) has been constructed before, or K is not single-class 
and, hence, neither is L, and construction of L is unnecessary. 

It is easy to check algorithmically for orthogonal summands of genus symbols. 
Most of the single class Z-lattices admit a non-trivial decomposition. 

A large number of the genus symbols (or orthogonal summands thereof) en- 
countered in the course of our constructions are represented by diagonal Z-lattices, 
making other construction attempts unnecessary. For the others, however, a more 
sophisticated strategy was needed. 
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Lemma 6.9. Given a genus symbol sym(L) of an odd Z-lattice L, the pre-image 
under the even sublattice map ev that maps L to L cv , its unique even sublattice of 
index 2, can be computed efficiently. 

Proof. Locally at 2 ^ p e P, Z p ® L = Z p ® L ev , so the p- local symbols remain 
unchanged. For p = 2, the only Jordan components affected are the 2°, 2 1 and 2 2 
components, and dim(io) will change by 1 or 2 upon passing to the even sublattice, 
cf. [Ill Table 2] . This leaves a (very) finite amount of possible symbols of pre- images 
under ev. □ 

Corollary 6.10. Genus symbols can be constructed as lattices by passing to the pre- 
image under ev, constructing one of the resulting symbols as a lattice and passing 
to its (unique) even sublattice. 

The above observation is important since the pre-images under ev are often 
computationally "easier" than the original genera. In particular, it is often easier 
to find orthogonal summands of odd lattices. 

Example 6.11. The well-known lattice E s with symbol ljj is a perfect lattice and, 
hence, indecomposable. Yet, the pre-image of 2E & under ev contains a genus with 
symbol 1§2j : which admits a one-dimensional orthogonal summand with Gram 
matrix (1). Splitting this off the genus symbol 1q2jj leaves 1^2^. This turns out to 
be the symbol of a 7-dimensional single-class lattice, which sensibly will have been 
computed before starting the classification in dimension 8. 

Remark 6.12. Analogously to the process in Corollarv l6.101 it is possible (although 
not very efficiently) to calculate pre-images under ev for lattices by pulling back the 
generators of the Sylow 2-subgroup of L#/L. While, for an odd lattice, det(L ev ) = 
2det(i), the discriminant of L ev may be significantly smaller. Due to the nature 
of the available lattice databases by Nipp ([lOl [9]) and Brandt/Intrau ([6]), 
which include all Z-lattices in dimensions 3, 4, 5 up to a certain discriminant, the 
even sublattice can in some cases be found in the tables even if the original lattice 
cannot. 

Another method of decreasing a symbol's determinant is passing to a partial 
dual which is strongly primitive. 

Lemma 6.13. For a square-free lattice L, there is a subset {p%, ■ ■ ■ ,p s } of {p € 
P : p\ det(L)} with the property that the rescaled partial dual rescale(L#' Pl " Ps ) 
is strongly primitive and has the smallest discriminant of all possible partial duals 
of L. 

Proof. A rescaled partial dual at prime p has the same g-adic invariants for p ^ 
q G P, and if Lq (BpLi is the Jordan decomposition of 1 p (g) L, then L\ ®pL$ is the 
Jordan decomposition of rescale(Z p eg) L#' p ). □ 

There are numerous other possible strategies for constructing lattices from genus 
symbols. Our decomposition strategy, combined with the above improvements, 
was found to be so effective that more specialized approaches were not needed. 
An implementation in Magma based on recursively trying every construction or 
decomposition step described above - until the lattice has either been constructed 
or an orthogonal summand with class-number > 1 has been found — is available on 
request. 
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7. Enumerating all single-class lattices 

Lemma 7.1. Let K be a definite primitive lattice in dimension n> 3, 2 ^pe P 
with p J(det(K) and L e Wat" 1 ^). 

(1) Either len^if) = 2 or rescale(Genus(-fT)) = Genus(L). 

(2) If len p (i-T) = 2, thcnmass(L) > b n (p)-m&ss(K), where n = dim(L), s = f^l 
and 

with the factor present only if n is even. 

Proof. The first claim is immediate from the definition of Wat p , see QJ2 (7.4) and 
(8.4)]. The second claim follows from a calculation similar to Lemma [67X1 

□ 

Remark 7.2. For a Z-lattice L and M 6 Wat p 1 (i) where p € P, we have: 

-i = -Wat„(M) = -M n A/ # DAfD MC\pM* = Wat p (M) = L. 

Hence, the pre-images under Wat p can be found as (L, V) where V is some 
subspace of = F™. 

Using Remark 13.21 and Lemma 17.11 and knowing the set SQF n of all primitive 
single-class square-free lattices in dimension n > 3, we are now able to enumerate 
all primitive single-class lattices by subsequently executing the following algorithm 
for every L e SQF n : 

Algorithm 7.3. Input: some primitive single-class lattice L 

Output: all primitive single-class lattices which can be transformed to L by repeated 
applications of Wat p mappings 

(1) return if sym(L) has been encountered before 

(2) if L is single-class, output L 

(3) calculate S := {p € P : p|2det(L) or b n (p) ■ mass(L) < |}, where b n (p) is 
the bound obtained from Lemma [T7TJ 2) 

(4) for pe S: 

(a) calculate T := {sym(iT) : K E Wat p 1 (L)} 

(b) until every genus symbol in T has been encountered: generate a ran- 
dom subspace V of ^L/L and recursively iterate with rescale((L, V)) 

Remark 7.4. The calculation of Wat~ 1 (sym(L)) is a local process that changes 
only the p-adic symbol and is easy to compute: the p % Jordan constituents for 
i ^ 1 are rescaled, and the p 1 constituent is split and redistributed to the p° 
and p 2 constituents. This computation is deterministic and ensures correctness of 
Algorithm [7731 

Remark 7.5. In dimension 2, assuming D := disc(_ftT) is known, we have disc(L) = 
p 2 D in the situation of Lemma 1 7. 1[ and a similar bound b 2 (p) can easily be obtained 
as 

hf . wi) ( i y 



SINGLE-CLASS GENERA OF POSITIVE INTEGRAL LATTICES 



11 



As a consequence, Algorithm 17.31 can be used in dimension 2. Thus, while - to 
our knowledge - there is still no way around GRH to classify the 2-dimensional 
single-class square-free lattices, GRH is not needed to complete the classification 
once the single-class square-free lattices are known. 
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Appendix A. Genera of single-class lattices 



Table 2. Number of primitive single-class Z-lattices 



dimension 


2 


3 


4 


5 


6 


7 


8 


9 


10 


total 


1609 


794 


481 


295 


186 


86 


36 


4 


2 


maximal 


769 


77 


44 


16 


21 


7 


6 


1 


1 


quadratic- form-maximal 


780 


64 


20 


12 


10 


5 


2 


1 


1 


maximal prime dividing det. 


409 


23 


23 


11 


23 


5 


5 


2 


3 


maximal determinant 


3-51113-19 


2 8 3 3 7 2 


2 4 3 3 11 3 


2 12 7 4 


23 5 


2 18 3 6 


3 14 


2 24 


3 9 



A.l. How to read the tables. The single-class lattices have been grouped into fam- 
ilies of (rescaled) partial duals. For each family, a representative primitive genus with 
minimal determinant is given. Printed next to each genus Genus(L) is a number of 
the form /4^ >m2 , with /i = mass(L) -1 = #Aut(L), N the number of distinct genera 
Genus(Li), . . . , Genus(Ljv) that can be obtained from L by passing to partial duals of L, 
and the quantities mi of maximal lattices, and m2 of quadratic-form-maximal lattices (as 
defined in section 2) among these. If no subscript is present, both mi and are 0. 

A. 1.1. Dimension 10. 2 lattices: 



Lattice 

IIio,o(3 _1 ) 8360755200fi 



A. 1.2. Dimension 9. 4 lattices: 



Lattice Lattice 

II 9 ,o(2+ 1 ) 1393459200* 2 II 9 ,o(8r 1 ) 11612160* 2 



A. 1.3. Dimension 8. 36 lattices: 



Lattice 



18,0 

II 8 , (4+ 4 ) 
II 8 ,o(2+ 4 4- 2 ) 

n8,o(2 - 2 ) 
n 8 ,o(2+ 4 ) 

II 8 , (2+ 2 4+ 2 ) 

H 8 ,o(5- 1 ) 

H 8 ,o(9 +1 ) 



10321920^0 

10368* 1 

1327104* 1 

5806080* 2 

2654208*' 1 

36864* 2 

5806080* 2 i 

645120* 2 



Lattice 



LTs.o 

Il8.o(4- 4 ) 

l8,o(2- 6 4 3 - 1 ) 

Is.o(2- 2 ) 

II 8 ,o(4+ 2 ) 

II 8 .o(2+ 2 4- 2 ) 

iis^s-^- 1 ) 



696729600*.\ 

28800* 1 

5806080* 2 

442368*f 

161280* 2 

184320* 2 

1244160* 2 



Lattice 



Il8,o(2+ 4 4 +2 ) 

II 8 ,o(2+ 4 4+ 2 ) 

Il8,o(2 +2 ) 

Il8,o(2 ( 7 4 ) 

H 8 ,o(4- 2 ) 

Il8,o(2 +2 4+ 2 ) 

H 8 ,o(3- 2 ) 



18432* 1 

147456* 1 

10321920* 

368640* 2 

622080* 2 

17280* 2 

1244160* 2 



A. 1.4. Dimension 7. 86 lattices: 



Lattice 



Lattice 



Lattice 



It 



II 7 ,o(2 7 - 1 4+ 2 ^ 

>+2 

l7,o(2- 2 ) 



II 7 ,o(2 +2 8f 1 ) 



645120*. 1 I 7 ,o(2 1 " 1 ) 



8640* 2 
15360* 2 
55296* 2 



2o + ls, 



II 7 ,o(2o^8? 
l7,o(4 3 - 1 ) 
II 7 ,o(2+ 2 16+ 1 ) 



92160* 2 II 7 ,o(2r 1 



2880* 2 
18432* 2 
1152* 2 



7 I 



II 7 ,o(2 + ^8? 
Il7,o(4+ 1 ) 
II 7 , (2- 4 4 3 



2903040* 2 i 
9216* 2 
645120S 2 ! 
92160* 2 ' 
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I 7 ,o(2+ 4 4 3 - 1 ) 


46080* 2 


I 7 ,o(2- 4 4 +1 ) 


92160* 2 


H 7 ,o(2f 3 ) 


92160* 2 


Ir,o(8 +1 ) 


4608* 2 


Hr.olSf 1 ) 


103680* 2 


II 7 ,o(8 +1 ) 


80640* 2 


I 7 ,o(2+ 4 8+ 2 ) 


2880* 2 


I 7 ,„(2- 4 8- 2 ) 


8640* 2 


II 7 ,o(2+ 4 8 +1 ) 
H 7 ,o(4 +2 8 7 - 1 ) 


18432* 2 


II 7 ,o(2+ 4 8 7 - 1 ) 
II 7 ,o(4 +2 8 +1 ) 


55296* 2 


II 7 ,o(2o 4 8 7 - 1 ) 


1536* 2 


1440* 2 


864* 2 


II 7 ,o(2+ 3 4+ 2 ) 


4608* 1 


Il7,o(16+ 1 ) 
II 7 ,o(2 7 2 4- 2 8 +1 ) 


10080* 2 


I 7 ,o(2+ 2 4 3 - 1 ) 


6144* 2 


II 7 ,o(2- 2 4 3 - 1 ) 


55296* 2 


576* 2 


II 7 ,o(2+ 2 4+ 2 8 +1 ) 


1536* 2 


II 7 ,o(2+ 2 4- 2 8+ 1 ) 


4608* 2 


II 7 ,o(2+ 4 16 +1 ) 


2304* 2 




46080* 2 


II 7 ,o(2 +1 x3 +1 ) 


207360* 4 


II 7 ,o(2+ 1 x5- 1 ) 


46080*^ 


II 7 ,o(4- 1 x3- 1 ) 


46080S 4 i 


II 7 ,o(2 7 - 1 x9+ 1 ) 


7680* 4 


II 7 ,o(8r 1 x3+ 1 ) 


5760* 4 ' 



A. 1.5. Dimension 6. 186 lattices: 



Lattice 




Lattice 




Lattice 




16,0 


46080* i 1 


l6,o(2 +1 ) 


7680* 2 , 


II 6j0 (4+ 1 8+ 1 ) 


768* 2 


II 6 ,o(2 +1 16- 1 ) 


480* 2 


II 6 ,o(2f 1 16+ 1 ) 


480* 2 ' 


IIs.o (2 6 - 2 ) 


46080* 2 ! 


l6,o(2 2 + 2 ) 


3072* 2 


Ie.o(2- 2 ) 


9216* 2 


I 6 ,o(4 3 1 ) 


2304* 2 


I 6 , (2+ 2 4 2 - 2 ) 


1536* 2 


II 6 ,o(2- 2 4+ 2 ) 


9216* 2 


II 6 ,o(2- 2 4 2 - 2 ) 


3072* 2 


Il6,o(2 7 8 7 ) 
l6,o(2 +4 4 3 - 1 ) 


384* 2 


n 6 ,o(8 +2 ) 


288* 2 


Il6,o(8 6 - 2 ) 


480* 2 


23040* 1 


II 6 ,o(2 6 + 2 4+ 2 ) 


2304* 1 


I 6 ,o(2+ 4 4 +1 ) 


1536* 1 


I 6 ,o(2 +i 4 2 ) 


768* 2 


I 6 ,o(2 +2 8 +2 16f L ) 
I 6 ,o(4 +4 16 3 1 ) 


72* 1 


I 6 .o(2 2 8 2 16 7 hl ) 


72* 1 


I 6 ,o(4 +4 16+ 1 ) 


128* 1 


2304* 1 


I 6 ,o(4 +4 16+ 1 ) 
II 6 ,o(2 +1 4 5 - 1 ) 


2304* 1 




768* 2 


Ie,o(8+ 1 ) 
I 6 ,o(2- 2 4+ 2 16 3 1 ) 


768* 2 


76805 2 ! 


I 6 ,o(2- 2 4 4 - 2 16+ 1 ) 


96* 2 


384* 2 


I 6 ,o(2+ 2 4+ 2 16+ 1 ) 


384* 2 ' 


II 6 ,o(8r 1 16 5 - 1 ) 


48* 2 


Ie.o(2 4 8 7 1 ) 


7680* 2 


I 6 ,o(2- 4 8r 1 ) 


7680* 2 


I 6 ,o(8 +4 64+ 1 ) 


72* 1 


I 6 .o(4+ 4 32+ 1 ) 


384* 2 


I 6 ,o(4 +4 32r i 1 ) 


384* 2 


l6,o(2 +2 4 3 1 ) 


1536* 2 


I 6 .o(2- 2 4 +1 ) 


4608* 2 


Il6,o(2 7 8+ 1 ) 


1440* 2 


n 6 ,o(4+ 2 ) 


4608* 2 


l6 : o(4 2 - 2 ) 


512* 2 


l6,o(4+ 2 ) 


768* 2 


l6,o(4" 2 ) 


2304* 2 


n 6 ,o(4 6 - 2 ) 


7680* 2 


I 6 ,o(2 +4 32+ 1 ) 


240* 2 


II 6 ,o(2 +2 8- 2 ) 


576* 2 


II 6 ,o(2+ 2 8+ 2 ) 


192* 2 


II 6 ,o(2 +2 8+ 2 ) 


256* 2 


II 6 ,o(2 +2 86 2 ) 
I 6 ,o(2- 4 16+ 1 ) 


768* 2 


II 6 ,o(2+ 2 8 6 + 2 ) 


96*2 


II 6 ,o(2 7 - 1 4- 2 8+ 1 ) 
I 6 ,o(2 +2 8+ 2 ) 


288* 2 


1440* 2 


I 6 ,o(2- 4 16 3 - 1 ) 


1440* 2 


192* 2 


I 6 ,o(2- 2 8- 2 ) 


576* 2 


I 6 .o(3 +1 ) 


7680* 2 


4608* 2 


H 6 ,o(3 +1 ) 


103680* 2 ! 




1536* 2 




10080* 2 ! 


l6,o(7- 1 ) 


576* 2 


Il6,0(H + 1 ) 

II 6 ,o(2- 2 x3- 1 ) 


3840* 2 x 


II 6 ,o(2 +2 x3 +1 ) 
I 6 ,o(2 +2 x3- 1 ) 


7680* 4 


II 6 ,o(2 +2 x3 +1 ) 
II 6 ,o(26 2 x5- 1 ) 


2880* 4 


13824* 4 ! 


768*f 


1536* 4 ! 


n 6 ,o(23- 1 ) 

Il6.o(3 +1 9 +1 ) 


480* 2 x ' 


l6,o(3- 3 ) 


768* 1 


H 6 ,o(3" 3 ) 


10368* 1 


2304* 2 


II 6 ,o(3 +1 9- 1 ) 


2880* 2 


II 6 ,o(2+ 2 x7- 1 ) 


576* 4 


II 6 ,o(2 +2 x3- 3 ) 


768* 2 


Il6,o(3 +1 9+ 2 ) 


384* 2 


II 6 ,o(3 +1 9- 2 ) 


192* 2 


II 6 .o(3- 3 9 +1 ) 


1728* 2 


II 6 ,o(3- 3 9- 1 ) 


3456* 2 


II 6 ,o(3 +4 27 +1 ) 

I 6 , (2- 4 4+ 1 x5 +1 ) 

II 6 ,o(2 - 2 4+ 2 x3 +1 ) 


768* 2 


II 6 ,o(4- 2 x3 +1 ) 


864* 4 


II 6 .o(4 +2 x3 +1 ) 


480* 4 


768* 2 


II 6 .o(2+ 2 4+ 2 x3 +1 ) 
II 6 ,o(3- 1 x5 +1 ) 


768* 4 


I 6 ,o(2 +4 4 3 1 x3- 1 ) 


2880* 4 


144*2 


2880* 4 ! 


II 6 ,o(3 +1 x5- 1 ) 


2880* 4 ! 



A. 1.6. Dimension 5. 295 lattices: 



Lattice 




Lattice 




Lattice 




Is,o 

I 5 ,o(4 4 - 2 16 3 1 ) 
II 5 ,o(4+ 2 16 3 1 ) 
I 5 ,o(2- 2 4 3 1 16+ 1 ) 
I 5 ,o(2- 2 4+ 1 32r 1 ) 


3840*\, 
16* 2 ' 
96* 2 
48*2 

24* 2 


II s ,o(4+ 2 16 5 - 1 ) 
II 5 ,o(4 2 2 16 3 1 ) 
I 5 ,o(4 +2 16+ 1 ) 
I 5 ,o(2 +1 ) 
II 5 ,o(4 +2 32+ 1 ) 


96* 2 
32 *2 

64* 2 

768* 2 

16* 2 


II 5 ,o(4- 2 16 5 - 1 ) 
I 5 ,o(4 +2 16 3 - 1 ) 
I 5 ,o(4- 2 16+ 1 ) 
I 5 ,o(2- 2 4 3 1 32+ 1 ) 
I B ,o(4+ 2 32 +1 ) 


96* 2 
64* 2 
192* : 
24* 2 
16* 2 
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TT t A~ 2qo+1\ 

ll 5 ,o(4 6 S2J ) 

l5,0(O J-D 7 ) 


48* 


I 5 ,o(4+ 3 16 +1 ) 


32* 


J-5,o(8 T I63 J 


24* 2 


O/l *2 
z4 


T /0+2\ 


QQ A *2 

384 1>() 


T / /l — 1 \ 

i 5,o(4 3 J 


00 /I *2 

oo4 




100 


TT / y| — 1 \ 

Il5,o (4 5 ) 


00 /i n*2 
oo4Uo ; i 


T /o— 2\ 

l5,o(2 ) 


oon a *2 
2oU4x x 


15,0(07 J 


Iyz 






15,0 (8j J 


Izo 


T /0+2 -1 + 1 Q— 1 \ 

ls,o(2 4 : 8 : ) 


192 


T /O — 2/I+Iq — 1 \ 

l5,o(2 4j 8 7 J 


19z 


15,0 (2 T 32 7 J 


O/l *2 

Z4 


1-5,0(4 8 7 ) 


192 


TT I A — 2q + 1\ 

ll5,o(4 4 8j ) 


1 no*2 

iyz 


Il5,o(4I 2 8r 1 ) 


/5/i*2 

d4 


15,0 (4 8 7 ) 


1 no*2 
192 


II 5 ,o(2 +2 32+ 1 ) 


/I *2 

Z4 


TT /o+^Q- 2\ 
115,0(2! 8 J 


1 A A *2 

144 


II 5 ,o(2 7 8 J ) 


/t 0*2 
48 


ll 5 ,o(2J 16 3 J 


9o 


115,0(25 16f ) 


96* 2 


115,0 (2 1d 5 J 


AO* 2 
48 


l5,o(2 lt> 7 ) 


o2 


ll5,o(2 lo 5 J 


1 no*2 

iyz 


15,0(8 J 


/I Q*2 


T — 2\ 

15,0(8 J 


144 


l5,o(2 lof J 


n«*2 

yt> 


l5,o(2- 2 16 3 - 1 ) 


90 


I 5,o(2 3 4 X ) 

T /*o— 2o — ^ 

l5,o(2 8 7 ) 


1 no* 1 

iyz 


l5,o(2 8 X j 


1 no*2 

iyz 


l5,o(2 O7 j 


3o4 


00 A *2 

oo4 


l 5 ,o(2 2 8 7 ) 


(5/1*2 

04 


t /q+1,)— 2\ 


Iyz 


II 5 ,o(2- 2 8- 1 ) 


( Do 


ll5,o(2 8 : J 


OOH/I *2 

ZoU4 


TT /'0+2q + 1\ 

n 5 ,o(2 6 8 7 ) 


192 


l5,o(2 2 4 X ) 

T (A — 2 \ 

ls,o (4 J 




TT f'O+2/i — 1\ 

II 5 ,o(2 2 4 3 ) 


QO/1 *2 

oo4 


T (A— 2\ 

I 5,o(4 2 ) 


1 00*2 
I/O 


oo4 


T (A— 2\ 

l5,o (4 4 ) 


1 no*2 

iyz 


T f/l + 2\ 
^5,0(42 J 


00 A *2 
3o4 


T ("/l+2\ 

15,0 (4 T J 


oo4 


n 5 ,o(i6 5 ) 

ll5,o(2 4j ) 


a n*2 
Z4U 


l5,o(lD 7 ) 


4o 


t ( -r ) +2 /1 -l\ 

l5,o(2 4 3 ) 

T — 1 \ 

l5,o(3 J 


7/?o*2 
(Do 


oon /i *2 
2oU4 


1b, 0(0 J 


768i i0 


r <-7(?*2 

576i >( , 


l5,0(5 J 


1 no*2 

192i, 


J-J-5,o(,o 7 Xj 9 J 


Id 


115,0 (,2 7 Xo J 


144Ui ! 


l5,o(2 +1 x3 +1 ) 


1 no*4 
192 lj0 


l5,o(7 J 


nfi*2 
9di, 


T /Q — 2\ 
l5,0(3 J 


1 riO*2 

lyz 


115,0(2-,^ Xt) J 


4oUi j 


l5,0(2 T X3 ) 
TT { A~ 1 wO - 1\ 

ll5,o (4 3 X3 J 


1 no*4 
192 lj0 


TT / yl + 1 wQ + l\ 

115,0 (4 7 X3 T J 


Vfi o*4 

7o8 ,i 


l 5 ,o(4 7 XoJ J 


*4 

04 


57b ,i 


TT /0 - l 7 - l\ 

ll5,o (2 7 X7 J 


o/in*4 
240i,! 


TT w Q + 2\ 
115,0(2! X3 j 


r 7 /;*4 

57bi,i 


TTr nf'd -1 X t ^~ 1 \ 
TT5,0V^5 J / 


1 Q9* 4 


TTr n(9~ 1 Y 1 1 

11 5.0V^ 7 A±± J 

I 5 ,o(3 +1 9- 1 ) 


OR* 4 


TTr n^ _1 XS + ll l 


144* 4 


II 5 ,o(8 +1 x3 +1 ) 


240* 4 


64* 2 


Il5,o(4+ 1 x7- 1 ) 


96S 4 i 


I 5 ,o(3- 3 9 +1 ) 


192* 2 


Il5,o(45 x x3- 2 ) 


192* 4 


II 5 ,o(8r 1 x5 +1 ) 


48* 4 


Il5,o(8+ 1 x3- 3 9 +1 ) 


48* 2 


II 5 ,o(16 7 hl x3 +1 ) 


48* 4 


II 5 ,o(2- 2 4+ 1 x3- 1 ) 


192* 4 


I 5 ,o(2 +2 4+ 1 x3- 1 ) 


96* 4 


l5, (2+ 2 4+ 1 x3- 1 ) 


192* 4 


Il5,o(2+ 1 x3+ 1 9+ 1 ) 


96* 4 


II 5 ,o(2+ 1 x3+ 1 9- 1 ) 


96* 4 


II 5 ,o(8 7 hl x7- 1 ) 


24* 4 


II 5 ,o(2 7 - 1 x3- 3 9+ 1 ) 


288* 2 


II 5 ,o(2f 1 x3- 3 9- 1 ) 


288* 2 


II 5 ,o(2f 1 x3+ 1 9- 2 ) 


32* 4 


II 5 ,o(8r 1 x3+ 2 ) 
Il5,o(2 +2 8+ 1 x3+ 1 ) 


96* 4 


II 5 ,o(2 7 - 1 4+ 2 x3 +1 ) 


72* 2 


II 6 ,o(2o 2 8+ 1 x3 +1 ) 


24* 4 


192* 4 


II 5 ,o(2 +2 8 7 - 1 x3+ 1 ) 


64* 4 


115,0(4^ x3+ 1 9- 1 ) 


64* 4 


115,0(4^ x3- 3 9- J ) 


192* 4 


II 5 ,o(4- 2 8 7 hl x3 +1 ) 


24* 4 


Il5,o(4- 2 8f 1 x3 +1 ) 


72* 4 


Il5,o(2r 1 x3- 3 27 +1 ) 


32* 4 


II 5 ,o(2 +1 xS^xS- 1 ) 


ger 8 ! 











A. 1.7. Dimension 4. 481 lattices: 



Lattice 




Lattice 




Lattice 




l4,o 


384^ 


l4,o(2 +1 ) 


96I 2 


l4,o(4 +1 8 +1 ) 


32*2 


I 4 ,o(4+ 1 8 7 - 1 ) 


16* 2 


n 4 ,o(4^ 1 8 7 - 1 ) 


32* 2 


l4,o(4+ 1 8r 1 ) 


32*2 


II 4 ,o(4 3 1 8+ 1 ) 


96 *2 


l4,o(32+ 1 ) 


12* 2 


I 4 ,o(2 +2 8- 1 ) 


96*2 


I 4 ,o(2- 2 8 7 - 1 ) 


96* 2 


II 4 ,o(2 +1 16 3 1 ) 


24* 2 


II 4 ,o(2f 1 165 1 ) 
I 4 .o(2f 1 16+ 1 ) 


24*2 


l4,o(2 2 +2 8 +1 ) 


32 *2 


I 4 ,o(2j 2 8 7 x ) 


32* 2 


16* 2 


I 4 ,o(2+ 1 16 5 - 1 ) 


16 *2 


II 4 .o(2- 2 ) 


1152*.\ 


l4,o(2+ 2 ) 




l4,o(4 3 1 ) 
I 4 ,o(4 3 H6 3 1 ) 


96* 2 


l4,o(4 +1 ) 


96* 2 


H 4 ,o(8-2) 


72* 1 


g *2 


II 4 ,o(4 +1 16 3 1 ) 


24* 2 


l4,o(8 +2 ) 


32* 1 


14,0 (8 6 ) 


32*2 


I 4 ,o(2 ( 7 2 16+ 1 ) 
l4,o(8 +2 64+ 1 ) 


16* 2 


I 4 ,o(2 - 2 16 3 1 ) 


16* 2 


I 4 ,o(8 2 - 2 643 1 ) 


8* 2 


8* 1 


l4,o(8 7 ) 


32*2 


l4,o(8 +1 ) 


96*2 


32* 2 


l4,o(8 +1 ) 


96*2 


l4,o(2 +1 4 +1 ) 


32*2 


Il4,o(2 +1 4 3 1 ) 


965 2 ! 


I 4 .o(4 2 : 2 64+ 1 ) 


4*2 


I 4 ,o(4- 2 64+ 1 ) 


12* 2 


I 4 ,o(4+ 1 32+ 1 ) 
I 4 ,o(4 +1 32 1 : 1 ) 


g*2 


II 4 ,o(4 5 : 1 32+ 1 ) 


24*2 


II 4 ,o(4 3 1 32 1 - 1 ) 


8*2 


g*2 


II 4 .o(8 1 : 1 16 3 1 ) 
I 4 . (8+ 1 16+ 1 ) 


g*2 


II 4 ,o(8 +1 16 3 1 ) 


24*2 


I 4 ,o(2- 2 32- 1 ) 


12 *2 


16* 2 
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14,0(8! 16 5 J 


1 «* 2 

lb 


T /o~2qq+1\ 
14,0(2q J2 7 j 


o*2 
8 


T ^0 + 21 OQ + l"\ 
l4,0(,Og 128 7 ) 


A*2 

4 


T //l + 2\ 

l4,o(4 2 J 


04 


T (A— 2\ 

l4,o(4 2 J 


b4 


T (A— 2\ 

l4,o(4 j 




l4,0(,lt> 7 J 

T /O+Iq - 1\ 
14,0(2! 8 7 J 


0/1*2 


l4,o(,lb 3 J 


0/1 *2 


T ,f'0+2/L+ 1, \ 
l 4 ,o(,2 2 4, J 




lb 


T //1+2qo + 1\ 

l4,o(4 6 32 7 ) 
i4,o(4 4 32 j J 


1«*2 

lb 


T (A — 2qo + 1\ 

l4,o(4 32 7 J 


A Q*2 

4o 


l4,o(lt> 5 32 x j 


/1*2 
4 


o*2 
» 


l4,o(4 32 x J 


Id 


l4,o(8 7 b4 7 J 


4 


T //1+2qo— 1\ 

l 4 ,o(4 2 32 7 ) 


1 «*2 

lb 


l4,o(4 T 32 7 J 


Id 


u.o^-'ies 1 ) 


yb 


±4,0 (4 lb ± j 




i 4,o(,lb 2 ) 


o*l 

o 


l4,0(16 6 ) 


Q*l 




I 4 ,o(4 6 +2 16+ 1 ) 


lb 




t /q+^ 


9di, 


TT ( q — 1 1 a — 1 w o + l \ 
114,0(8! lb 5 X3 T J 


o*4 

» 


T z' o — 2qot1 ,/9 — 1\ 
l4.o(2 32 7 X3 J 


/I *4 

4 


TT loo - 1 w Q + l \ 


Q*4 


II 4 .o(5 +1 ) 


o a n*2 

240i a 


l4,o(5 ) 


96i,o 


T /p; — 1\ 


or)*2 

•J Z 1,0 


I 4 ,o(2+ 1 x3+ 1 ) 


on* 4 
^ z l,0 


T /'l~2-|f; — 1.. Q — 1\ 

l4,o(4 lb 5 x3 j 


1 o*2 
4o 


l4,o(4 Id! x3 J 


1 o*2 

48 


l4,o(4 T 16 3 x3 ) 


lb 


T (A— 2l /? — 1 w o — 1"S 

l4,o(4 4 lb 3 x3 ) 


/1*2 
4 


l4,o(7 ) 


O/l *2 


TT /'Q + 2\ 

ll4,o(3 J 


2o»i.i 


T /o+2\ 

l4,o(3 J 


c; 1 *1 
o4i j0 


l4,o(3" 2 ) 


4o 


T fa — 1\ 
l4,o(9 j 


32 


T /'O — 2 x ^o — 1\ 

l4,o(2 x3 J 


oo*4 


ll4,o(2 6 X3 J 


9d 2 ,i 


114,0(22 X3 ) 


QR* 4 

9b 2 ,i 


T /l+l v Q — !\ 
l4,0(,4 7 X3 j 


ID 


l4,o(4i x3 ) 


A Q*4 
48 


T lA — 2qo+1 ^ Q + l \ 

l4,o(4 32 7 x3 ) 


lb 


T I A — 2or> — 1 wO+l\ 

l4,o(4 32, X3 J 


1 i^*4 

Id 


TT /I Q + l*\ 

ll4,o(13 ) 

TT //I ~2 q+2 \ 
ll4,o(4 X3 J 


/I Q*2 

48i,i 


T /o — 2 ^ — 1 . . o+2\ 
l4,o(2 4 3 X3 J 


/IB* 2 
48 


TT f'/l+2wQ+2\ 
ll4,o(4 X3 T j 


1 £*1 

Id 


1/1/1*1 

144 


TT /17- 1\ 

TT / i 2 N x ^+2 \ 

ll4,o(4 XY T ) 


O/l *2 
24i.i 


TT — 1\ 
114,0(2 X5 J 

T /'O + l x/ Q + l \ 

l4,o(8f X,V ) 


Ofi*4 


l4,o(2 X5 j 


0/1*4 

24 2 ,o 


lb 


oo*4 
OZ 


l4,o(8r 1 x3 +1 ) 


oo*4 


TT /'O+l /I — 1 x/ Q + l \ 

ll4,o(2! 4 5 x3 J 

T Zo+2/1-1 s,Q+2 n -l\ 
l4,o(2 4 3 X3 9 j 

TT (A — 2 x/ Q + lo7+lA 

114,0(4 X3 2( J 


oo*4 
^ z 0,l 


TT /c— 2\ 
ll4,o(5 ) 


72i,i 


T / r — 2 \ 
14,0 (5 ) 


i «*i 


o A *2 
24 


TT /i+2 v o+2a+U 
ll4,o(4 X3 9 j 


o*i 


TT /'/1-2 s .Q+2 n +l-, 
ll4,o(4 X3 9 ) 


/2 


0*2 


T /Q + ln- 1\ 

l4,o(3 9 j 


1 R*2 

lb 


T /Q + ln+l\ 

14,0 (3 T 9 T ) 


32 


T /o+2 1 \ 

l 4 ,o(2 T X7 ) 


0/1*4 

24 2 ,i 


T /o — 2 N , ^7— 1\ 

±4,o (2 x7 ) 


82,0 


TT /ot2 v ot2\ 
114,0(2 X3 ) 

ll4,o(2 X9 ) 


D4l,o 


II 4 .o(2- 2 x3- 2 ) 


i/i/i*i 
144 


TT /o~2 _ q+2\ 
ll4,o(2 X3 J 


/I Q*2 

48 2 , 


9b 


II 4 ,o(13- 2 ) 


0*1 

81,1 


I 4 ,o(2 ( 7 2 4+ 1 x3- 1 ) 


1 R*2 

lb 


T / /I 2 . , Q 1 \ 

l4,o(4 2 x3 ) 


lb 


TT (A — 2 . . q — 1\ 


oo*4 
32 


TT I A +2 , , Q — 1 \ 

ll4,o(4 2 x3 ) 


9b 


l4,o(4 X3 T J 


32 


TT / ^ +2 . . Q + l \ 


9b 


T /r,-2 / .+l x.Q + l\ 

l4,o(2 4j x3 T ) 


A Q*2 
40 


T /0 + 2 +1 . . Q — 1\ 

I 4 ,o(2 T 4f x3 ) 


48* 


ll4,o(2 7 8 7 x3 T ) 


1 o*4 
12 


TT /'7+2\ 

ll4,o(7 T j 


32^1 


l4,o(4 X3 9 J 


32 


TT /'/1+2 ./ o+ln- 1^ 

ll4,o(4g x3 T 9 J 


lb 


I 4 ,o(2+ 2 4 3 1 x3- 1 9- 1 ) 


1 R*2 

lb 


TT Ao+Iq+1 \/Q + ln + l\ 

114,0 (2 7 o 7 xo y j 

tt /o — 2 v , o+l \ 

Il4,o(8 6 x3 T ) 


/1*4 
4 


I 4 ,o(2+ 2 4+ 1 x3- 1 9+ 1 ) 


O* 2 
o 


TT /'0+2s/Q + l\ 
J-J-4,o(8 6 X3 J 


z4 


o*4 
8 


T / r\-\-2 -i r> — l,,o — 1\ 

I 4 ,o(2 T 16 3 x3 ) 


i n*4 

12 


T /r» + 2 -I £? + l . . o — 1 \ 

I 4 .o(2 T 16f x3 ) 


1 o*4 
12 


TT ZO+2 . . Q + 2r> — 1\ 
114,0(2 X3 9 J 


32 


TT /'o - 2 v ,n — 2\ 

ll4.o(2 x9 ) 


1 R* 1 

lb 


II 4 ,o(2- 2 x9+ 2 ) 


R A *1 

b4 


TT /O - 2 w Q — 2 r\ — 1 \ 

ll4,o(2 X3 9 ) 


144 


ll4,o(2J X3 T 9 T j 


o /l *2 
24 


T /o — 2 q — 1q — 1\ 

l4,o(8 x3 9 ) 


0*4 



T /r> + 2 i /?+ 1 q — In — 1 \ 

l4,o(2 lb 7 X3 9 ) 


/l *4 
4 


l4,o(2 1d 3 x3 9 ) 

TT /'Q+2ri— 1\ 

li4,o(3 9 ) 
l4,o(3 T 9 ) 


A *4 

4 


l±4,o(4 x5 T ) 


01*4 
24 


I 4 ,o(2+ 2 4+ 1 x5- 1 ) 


O/l *4 
24 


1/1/1*1 

144 


II 4 ,o(3 +2 9 +1 ) 

T /Q+2n+l\ 
l4,o(3 T 9 T ) 


i/i/i*i 
144 


TT /Q + lo'7+l\ 

ll4,o(3 T 27 T ) 


16* 2 


32* 1 


32* 1 


T /Q — 2n+l\ 

l4,o(3 9 T ) 


48* 2 


TT /'O — 2 x . r + 2oc+l\ 

li4,o(2 xo 25 ) 


22*2 


li4,o(3 T 9 27 T ) 


24* 2 


II 4 ,o(3 +1 9 +1 27 +1 ) 


24* 


l4,o(3 +1 9 +1 27- 1 ) 


1 R*l 

lb 


TT (A + 1 O + l x/ Q + l \ 

l±4,o(4 7 8 7 x3 T ) 


32 


l4,o(2 8 7 x3 J 


32 


I 4 ,o(2+ 2 8 l : 1 x3- 1 ) 


oo*4 

32 


ll4,o(2i 16 5 x3 T ) 
II 4 ,o(2~ 2 x5+ 2 ) 


o*4 



II 4 ,o(2f 1 16 7 hl x3 +1 ) 


g*4 


II 4 ,o(2 +2 x5" 2 ) 
I 4 ,o(2- 2 45 ^S - ^-^?- 1 ) 


16*o 


b4* 1 


II 40 (2- 2 xll- 2 ) 


lb* 1 


4*2' 


II 4 !o(4- 2 x3 +1 9 +1 27 +1 ) 


12* 1 


I 4 ,o(2 +2 x3- 1 9 +1 ) 


lb* 4 


^.o^xS"^" 1 ) 


32* 4 


I 4 .o(2- 2 4 3 1 x7- 1 ) 
II 4 ,o(7 +2 49- 1 ) 


12* 2 


II 4 ,o(4 +2 x7- 1 ) 


g*4 


I4, (4' 2 x7- 1 ) 


24* 4 


8* 1 


II 4 ,o(5- 2 25 +1 ) 


24* 2 


II 4 .o(2" 2 x3" 1 9" 1 27 +1 ) 


48*2 


II 4 ,o(2+ 2 x3+ 1 9+ 1 27+ 1 ) 


4* 2 


II 4 ,o(5 +1 25 +1 ) 
II 4 ,o(3- 2 9+ 1 x5+ 1 ) 


lb* 2 


II 4 .o(5 +1 25- 1 ) 


24* 2 


Il4o(3 +1 x23 _:L ) 


8ifi 


24* 2 


II 4 .o(3 +2 9- 1 x5- 1 ) 


48*4 


16! 4 


II 4 ,o(3- 1 x7 +1 ) 


48* 4 X 


II 4 ,o(3 +1 x7- 1 ) 


48*fT 


II 4 .o(3 +1 9 +1 27 +1 x5- 1 ) 


8* 4 


Il4,o(3 +1 xll +1 ) 
II 4 ,o(3 +2 x5- 1 ) 


lb* 4 ! 


I 4 ,o(2 +2 4+ 1 x3- 1 x5 +1 ) 

II 4 ,o(9 +1 x5 +1 ) 

II 4 ,o(4- 2 x3 +1 xll +1 ) 


8* 4 


II 4 ,o(46 2 x3 +1 x5- 1 ) 


lb* 8 


48* 4 i 


16* 4 


II 4 .o(3 +1 9+ 1 x7- 1 ) 


lb* 4 


II 4 ,o(3 +1 9" 1 x7" 1 ) 


8* 4 


8* 4 


I 4 ,o(2 +2 x3- 1 x5 +1 ) 


165 s ! 
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